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Abstract 



In their target article, IWang and Busemeyerl ( 120131 ) [A quantum question or 



der model supported by empirical tests of an a priori and precise prediction. 
Topics in Cognitive Science] discuss question order effects in terms of in- 
compatible projectors on a Hilbert space. In a similar vein, Blutner recently 
presented an orthoalgebraic query language essentially relying on dynamic 
update semantics. Here, I shall comment on some interesting analogies be- 
tween the different variants of dynamic semantics and generalized quantum 
theory to illustrate other kinds of order effects in human cognition, such as 
belief revision, the resolution of anaphors, and default reasoning that result 
from the crucial non-commutativity of mental operations upon the belief 
state of a cognitive agent. 
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1. Introduction 



In their target article, IWang and Busemeyerl (120131 ) discuss question order 
effects in terms of incompatible, i.e. non-commuting, projectors on a Hilbert 
space. In their model, a person's belief state is expressed by a vector in 
a hnear space that is equipped with a scalar product while the answers to 
yes/no-questions correspond to orthogonal subspaces in Hilbert space. A 
question is answered by projecting the current belief state vector either onto 
the question's yes or no subspace. When answer subspaces to different ques- 
tions do not coincide, the sequence of projections matters and questions are 
incompatible to each other. 



In a similar vein. iBlutnerl (j2012[ ) presented an (ortho-) algebraic approach 
for a query language that is not only able to explain question order effects 
but also allows the analysis of conditional questions of the form "I f Mary 
reads this book, will she recommend it to Peter?" (IBlutnerl . 120121 ). Also 
Blutner's approach essentially relies upon a Hilbert space representation of 
belief states where q uestions induce a decorated partition into orthogonal an- 
swer subspaces. Yet. iBlutned (120121) explicitly constructs his quer y language 
as a "version of update semantics" ( iBlutneii . 1 19961 : IVeltmaru . Il996l ) where the 
"meaning of a sentence is not its truth condition but rather its impact on 
the hearer" (iKrachtl . liooi ) . 



In my commentary on the target article of Wang and Busemeyer, I 
shall further elaborate th e interesting analogies betwee n the different vari- 



ants of upda t e sem a ntics (IBlutnerl . 11996 
( Gardenforsl . Il988l : Ibeim Grabenl . 12006 



Veltman 



Kracht 



19961) . dynamic semantics 
2002), and dynamic logics 



( Groenendijk and Stokhof . 1991 : Staudacherl. 1987) o n the one hand and 



generalized qua ntum theory (jAtmanspacher et al.l . |2002| ). respective quantum 
dynamic logic (iBaltag and Smetd . l201ll ) on the other hand in order to il- 
lustrate some other kinds of order effects in human cognition, such as belief 
revision, the resolution of anaphors, and default reasoning that essentially re- 
sult from the non-commutativity of mental operations upon a person's belief 
states. 
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2. Generalized Quantum Theory 



In generalized (or "weak" ) quantum theory, lAtmanspacher et al.l (120021 ) con- 
sider a set X as a general state space and functions (morphisms) Mor(X) = 
{A\A : X — )■ X}, transforming a state x G X into another state y E X 
through 

y = A{x) . (1) 

Particular functions from a subset A C Mor(X) are called observables. Ob- 
servables can be concatenated, i.e. iteratively invoked, such that {BoA){x) = 
B{A{x)) = B{y), for all x G X. This observable product AB = A o i? is as- 
sociative: A{BC) = {AB)C, but in general not commutative: AB ^ BA. 
Only when AB = BA, observables are called compatible, otherwise they are 
called incompatible. 



Atmanspacher et al.l ( 12002| ) supply a number of further axioms describing 
the properties of such observables and their impact upon the state space X. 
One of these axioms introduces a neutral element 1, such that 

loA = Aol = A (2) 

for all A E A. Another axiom additionally introduces a zero observable 
E A and a zero state o G X, such that 

0{x) = (3) 

A{o) = (4) 

OA = A0 = (5) 

for all X G X and A E A. 

An important class of observables V E A are projectors which are idem- 
potent 

A^ = AA = A. (6) 

Applying a projector A to a state x E X yields another state y = A{x) = 
A'^{x) = A{A{x)) = A{y) that does not change under subsequent applications 
of A anymore. The projected state y = A{y) is hence an eigenstate of A. 
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3. Classical Dynamic Semantics 



Regarding the state space X of generalized quantum theory as the set of epis- 
temic state s of a cognitiv e agent, yields an instantiation of dynamic update 
semantics (IBlutnerl . 1 19961 : iGardenford . Il988l : IVeltmanl . Il996l ) in the following 
way: Elements x,y,z & X are called epistemic states, or belief states while 
observables A,B^A become interpreted as epistemic operators. By restrict- 
ing observables only to commutative and idempotent operators, one obtains 
propositions. Their (commutative) composition can then be identified with 
logical conjunction 



AAB = AB = BA = BAA. 



(7) 



An important notion in dynamic semantics is that of acceptance. A propo- 
sition A & V is said to be accepted in state x & X (or x is accepting ^4), 
if 

A{x) = x. (8) 

That means, the state x is an eigenstate of A. Because propositions are 
idempotent, the state y = A{x) always accepts A. Thus, Eq. ([1]) receives a 
straightforward interpretation as information update. 



Furthermore, logical consequence (or stability in lBlutner fll996[ )) is defined 
as follows: A proposition B is called a logical consequence of a proposition 
A, if 

B AA = AAB = A. (9) 

In this case, y = A{x) entails B{y) = B{A{x)) = A{x) = y, such that B is 
accepted whenever A is accepted in an epistemic state (but not vice versa). 

The given system can be equipped w ith other log i cal co nnectives such as 
negation {-lA) or disjunction {AV B). IGardenford (119881 ) has proven that 
the resulting calculus is equivalent to intuitionist logics which can be further 
extended to classical propositional logics. Another important extension is 
Bayesian update semantics where states are interpreted as probability dis- 
tributions p over propositions. Then the impact of a proposition A upon a 
belief state p is expressed by Bayesian conditionalization 

p{B A A) 



Pa{B) 



-■■ P{B\A) 



(10) 
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of th e distribution with re spect to A (jvan Benthem et al.l . l2009l : iGardenford . 
19881 : Ibeim Grabenl . l2006[ l. 



4. Non-classical Dynamic Semantics 



Classical dynamic semantics comprises epistemic operators that are commu- 
tative and idempotent propositions. Moreover, such systems are monotonic, 
as propositions which already have been accepted remain accepted during 
the updating of epistemic states. This follows from commutativity: Let A be 
accepted in state x (i.e. A{x) = x) and let B{x) = y, such that B is learned 
during the updating from x to y. Then A{y) = A{B{x)) = {A A B){x) = 
{B A A){x) = B{A{x)) = B{x) = y, saying that A and B are both accepted 
in the updated state y. 



4.1. Belief revision 

However, this account is not appropriate when belief states have to be revised 
by new evidence. Belief revision processes are in general not com mutative and 
hence non-monotonic such that order effects become ubiquitous. Gardenfori 



(119881 ) introduces a belief-revision operator as a mapping * : V ^ A\V 
assigning a revision A* E A\V to a. proposition A E V. This revision 
dynamics has to obey several minimality axioms. 

In order to illustrate this process, consider an agent in a bel ief state x that 



accepts the proposition A = "the moon consists of blue cheese" (jbeim Grabenl . 



20061) . Its revision is hence A* = "the moon does not consist of blue cheese" . 



Another proposition might he B = "the moon consists of stone". Since 
x accepts A, the application of B, B{x), leads to the zero state o G X of 
generalized quantum theory, that become s now i nterpreted as the absurd state 
accepting every proposition flGardenforsl . ll988h . Therefore also BA = "the 



moon consists of blue cheese and of stone" is accepted in 0. This state does 
not change under the revision A*, hence {A*B){x) = o. On the other hand the 
product BA* applied to x yields B{y) where y = A*{x) accepts the revision 
of A. Therefore, BA*{x) 7^ o because BA* = "the moon does not consist of 
blue cheese, it rather consists of stone" can be consistently accepted. Thus 
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A*B 7^ BA*, i.e. belief revisions and propositions do generally not commute 
and are hence incompatible to each other. 



Belief revision in a probabilistic, Bayesian framework requires condi- 
tionalization with respect to a minimally altered probability distribution 
p* whi ch involves several techri i cal peculiari t ies such as epistemi c entre nch- 
ment ( iBaltag and Smetd . l2008t iGardenforsl . Il988l : Ibeim Grabenl . l2006l ). In 
the framework of quantum cognition, ho wever, Bayesian conditionaliza tion 
is replaced by the Liiders-Niestegge rule (jLiidersl . Il950l : iNiesteggd . |2008[ ) 



PAiB) 



pjABA) 



(11) 



(see also Blutner ( 2009 ): Blutner et al. ( ioish) resulting from the non-commutativity 
of Hilbert space projections (lAtmanspacher et al.l . l2002l ). where p{A) = \{il>\A\ 
gives the quantum probability in state vector \ifj). Therefore, belief revision 
seems to b e a good candidate fo r quan tum probability models in dynamic 
semantics ( Engesser and Gabbay , 20021 ) 



4-2. Anaphor resultion 



Another important example for order effects i n dyn amic semantics is the reso- 
l ution of anaphors. For this aim, IStaudacherl (119871 ) and lGroenendijk and Stokhof 
(Il99ll ) have independently developed models of dynamic predicate logics, 
where quantifiers, such as "there exists an x" or "for all x", and anaphors, 
e.g. pronouns, are describ ed by epistena ic operators acting upon model the- 
oretic valuations (see also Kracht ( 20021 )). 



As an instructive example we consider three propositions A ="John sat 
at the table", B = "George came in", and C ="he was wearing a hat" 



^ Equation (fTTj) holds for self-adjoint proje ctors on Hilbert space . For g eneral operators 



that are not necessarily self-adjoint, one had (jAtmanspacher et al. . 200 



Pa{B) 



p{A*BA) 
P{A*A) 



It might be tempting to speculate about the possible relationship between the belief revi- 
sion operator "*" in dynamic semantics and the algebra involution "*" in quantum theory. 
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(jbeim Grabenl . l2006l ). Here, the pronoun "he" assumes conflicting interpre- 
tations for the compositions CBA = "John sat at the table; George came in; 
he was wearing a hat" and CAB= "George came in; John sat at the table; he 
was wearing a hat". In the first case, the pronoun "he" refers to "George", 
while it refers to "John" in the second case. These anaphors therefore have 
to be described as non- commutative operators as well. 



4-3. Default reasoning 



Finally, iBlutnerl ( 1l996l ) and IVeltmaru (119961 ) have observed that by relaxing 
the stability condition of logical consequence in ([9]), dynamic logics becomes 
non-monotonic. This allows the trea tment of default operations, such as 
"may" or "normally" . IVeltmanI ( 1l996l ) presented a nice example for such an 
ordering effect in default reasoning: Let A = "Somebody is knocking at the 
door", B = "Maybe it's John", and C ="It's Mary". Then the composition 
CBA = "Somebody is knocking at the door. Maybe it's John. It's Mary." 
makes perfect sense, while BCBA = "Somebody is knocking at the door. 
Maybe it's John. It's Mary. Maybe it's John." does not. 



5. Conclusion 



Classical dynamic semantics formalizes propositional logics in terms of com- 
mutative and idempotent epistemic operators that constitute a monotonic 
system of belief updating dynamics. By contrast, behef revision, the res- 
olution of anaphors and non-monotonic reasoning in default logics require 
non-commutative operations. 

In probabilistic dynamic semantics, updating is expressed by means of 
Bayesian conditionalization, whereas the description of belief revision pro- 
cesses requires rather peculiar mechanisms that could probably be more nat- 
urally expressed by means of quantum probability theory. 

Other types of cognitive order effects such as anaphor resolution or de- 
fault reasoning have been successfully described by extensions of dynamic 
semantics including predicate calculus or non-monotonicity. To my present 
knowledge, probabilistic generalizations of these models utilizing quantum 
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probability theory have not yet been devised. This might be a promising 
direction for future research. 
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